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摘 要 : 为 了 实现 家 庭 服 务 机 器 人 在 无 人 干预 的 情况 下 自主 地 执行 中 文 指 令 中 蕴涵 的 服务 任务 , 提出 一 种 基于 回答 集 
的 中 文 指 令 任 务 规划 方法 , 将 组 块 标注 和 回答 集 编程 (answer set programming, ASP) 应 用 于 家 庭 服务 机 器 人 任务 规划 。 
首先 通过 组 块 标 注 对 中 文 指 令 进 行 预 处 理 ， 然 后 根据 转换 规则 将 关键 信息 转换 为 谓词 集 ， 并 将 它 转 写成 ASP 规则 。 
此 外 ,给 出 中 文 服务 指令 处 理 的 各 个 环节 的 实验 结果 ， 并 结合 实例 展示 从 谓词 集 到 机 器 人 可 以 执行 的 动作 序列 的 映射 
过 程 。 最 后 ， 通 过 合并 部 分 原子 动作 的 方式 对 回答 集 进 行 改进 ， 提 高 了 求解 效率 ， 并 在 任务 规划 时 加 入 了 成 本 规划 ， 
确认 求 得 最 优 动作 序列 ， 该 方法 对 促进 自然 人 -机 器 人 交互 技术 的 发 展 有 重要 的 意义 。 
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Study on Chinese instruction parser issues for home service robot 
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Abstract: To address the problem of home service robot which can autonomously execute service task contained in the Chinese 
instruction, and robot which can autonomously deal with Chinese instruction without needing artificial interference, this paper 


used chunk tags and Answer Set Programming (ASP) to research the planning task of Chinese instruction. Firstly, through 


chunk tags preprocessing of Chinese instructions were used for key information extraction. Secondly, according to transform 
rules, converted key information into predicate sets, and then translated it to ASP rules. Moreover, the experimental results of 
every step are provided, and some examples are given to illustrate how mapping process from predicate sets to action sequence, 
which enables the execution of robot. Finally, the solving efficiency of ASP has been improved by merging atomic motions, 
and joining the cost in planning task in order to confirm the optimal action sequence. Our proposed method is very significant 
for promoting development of Nature Human-Computation Interaction. 
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已 有 不 错 的 研究 成 果 。 相 较 之 下 ， 对 于 中 文 指 令 任 务 规划 的 看 

究 比 较 滞 后 。 对 于 以 中 文 为 母语 的 人 来 说 ， 并 不 是 所 有 的 人 都 

未 来 几 年 ， 随 着 人 工 智 能 技术 的 迅速 发 展 ， 越 来 越 多 的 机 能 够 用 英文 与 家 庭 服务 机 器 人 进行 交流 ， 因 此 ， 本 文 对 中 文 指 

器 人 将 走 进 普 通 家 庭 ， 代 替 人 类 来 照顾 老人 、 孩 子 以 及 行动 不 令 任务 规划 问题 进行 一 系列 的 研究 工作 。 在 该 领域 中 ， 中 国 科 
便 的 残疾 人 ， 以 提升 他 们 的 生活 质量 。 为 了 更 好 地 实现 自然 人 技 大 学 使 用 回答 集 编程 Answer Set Programming, ASP) 对 英文 
-机 器 人 交互 (human-robot interaction, HRD， 通 常 借助 人 -人 交互 指令 任务 规划 研究 取得 较 大 的 进展 。 在 文献 [12~15]， 陈 小 平等 
方式 ， 通 过 自然 语言 向 机 器 人 发 布 任务 指令 是 较 理想 、 较 有 效 人 提出 了 一 种 家 庭 服务 机 器 人 体系 结构 , 并 将 ASP 与 自然 语言 
的 HRI 方式 。 因 此 ， 面 向 家 庭 服务 机 器 人 的 中 文 指令 任务 规划 处 理 (natural language processing, NLP) 相 结合 ， 实 现 人 类 与 自主 
可 题 已 成 为 HRI 领域 的 一 个 重要 研究 内 容 。 代理 的 交流 ,与 当前 主要 通过 语音 识别 和 语义 识别 技术 的 人 -机 
任务 规划 由 在 将 服务 指令 转换 为 机 器 人 可 以 执行 的 动作 序 器 人 交互 方式 比较 ,有 更 好 的 扩展 性 和 强大 的 规划 及 推理 能 力 。 
列 或 动作 序列 的 描述 。 目 前 ， 在 家 庭 服务 机 器 人 研究 领域 中 ， 文献 [14] 从 程序 结论 的 方面 ， 给 出 提高 ASP 求解 效率 的 方法 ， 
关于 HRI 的 语言 均 以 英语 为 主 , 而且 在 英文 指令 任务 规划 领域 提高 了 家 庭 服 务 机 器 人 的 自动 任务 规划 的 能 力 ， 并 在 “可 佳 ” 
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家 庭 服 务 机 器 人 上 实现 相应 的 系统 ， 对 服务 机 器 人 中 智能 问题 
求解 进行 细致 和 系统 性 的 测试 ，“ 可 佳 ” 在 仿真 测试 中 表现 优 
异 ， 能 够 自主 的 完成 一 些 基本 任务 和 复杂 任务 ， 并 且 从 人 机 对 
话 中 获取 因果 知识 , 结果 表明 ASP 能 够 有 效 的 实现 服务 机 器 人 
的 部 分 认 知 功能 ; 在 文献 [17], 高 胜 男 等 设计 了 一 种 服务 任务 解 
析 模 板 ， 机 器 人 可 以 通过 模板 信息 将 中 文 服务 指令 映射 为 动作 
序列 ， 并 通过 仿真 实验 验证 了 该 方法 的 有 效 性 和 可 行 性 。 

综 上 所 述 , 使 用 ASP 求解 英文 指令 任务 规划 问题 可 以 得 到 
一 组 动作 序列 ， 但 求解 效率 低 及 如 何 求 得 最 优 规划 仍 是 目前 存 
在 的 问题 。 此 外 ， 中 文 指令 解析 与 英文 指令 相 较 ， 前 者 在 预 处 
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王 务 规划 模块 包含 任务 信息 、 场 景 信息 、ASP 规则 、 传 感 
器 以 及 一 个 领域 知识 库 (Domain KB), 机 器 人 在 对 指令 处 理 所 需 
的 领域 知识 ， 可 以 从 领域 知识 库 获取 ， 如 某 两 个 位 置 之 间 的 距 
离 、 两 物品 之 间 的 关系 等 。 用 户 对 任务 指令 进行 解析 ， 获 得 场 
景 信息 和 任务 信息 ， 编 写 ASP 规则 ， 调 用 iclingo 求解 器 ， 最 
后 求解 得 到 一 组 机 器 人 可 以 执行 的 动作 序列 。 


2 ”中 文 服务 指令 预 处 理 


2.1 中文 服务 指令 语 料 
本 课题 组 搜集 了 一 个 小 型 的 语料库 ， 给 相关 研究 提供 一 个 


理 和 任务 规划 问题 上 均 有 一 定 的 难度 ,主要 有 三 个 方面 的 原因 : 
a) 国 内 外 学 者 对 英文 指令 的 研究 较 早 且 成 熟 ， 中 文 指令 的 研究 
起 步 较 晚 , 并 且 英 文 指令 的 处 理 方法 并 不 完全 适用 于 中 文 指令 ; 
b) 中 文 指令 的 表达 比较 随意 ， 一 种 语义 可 能 有 多 种 表达 方式 ; 


实验 平台 。 总 的 来 说 ， 搜 集 的 中 文 指令 都 是 用 户 在 家 庭 环境 中 
向 服务 机 器 人 发 布 较 频繁 的 服务 指令 ， 结 构 比 较 简单 ， 但 其 
均 包含 机 器 人 执行 中 文 指令 需要 的 关键 信息 ， 如 机 器 人 操作 的 
物品 ， 物 品 放置 的 位 置 以 及 服务 的 人 等 。A、B、C 类 指令 包含 
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9 中 文 指令 的 同一 种 表达 方式 放 入 不 同 的 语 境 中 ， 语 义 有 所 不 
同 。 在 文献 [17] 中 使 用 服务 任务 解析 模板 方法 处 理 的 中 文 服务 
指令 类 型 比较 固定 ， 灵 活性 不 够 高 。 针 对 上 述 存在 的 问题 ， 本 
文 对 ASP 进行 改进 并 使 其 适用 于 中 文 服务 指令 的 任务 规划 处 
理 , 通过 合并 一 些 原子 动作 的 方法 简化 了 ASP 的 实例 化 求解 过 
程 ， 提 高 了 ASP 的 求解 效率 。 此 外 ， 本 文 试图 明确 执行 动作 规 
划 的 最 小 成 本 ， 即 找到 最 优 规划 ， 从 而 更 好 地 实现 中 文 服务 指 
令 任务 规划 过 程 。 本 文 以 家 庭 环境 和 服务 机 器 人 为 背景 ， 解 决 
中 文 指令 预 处 理 及 使 用 ASP 编程 解决 中 文 服务 指令 的 任务 解 
析 问 题 。 


1 ”家 庭 服 务 机 器 人 系统 架构 


为 了 解决 家 庭 服 务 机 器 人 的 中 文 指令 任务 规划 的 问题 研究 ， 
本 文 提出 一 种 支持 家 庭 服 务 机 器 人 中 文 指令 自主 处 理 体系 结构 ， 
如 图 1 所 示 ， 将 中 文 服务 指令 解析 过 程 分 为 下 面 两 个 模块 。 
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语言 知识 库 


任务 规划 


指令 预 处 理 


中 文 服务 指令 


图 1 中 文 服务 指令 自主 处 理 体系 结构 


站 令 预 处 理 模块 包含 组 块 标注 和 谓词 集 转换 ， 以 及 一 个 语 
言 知 识 库 (Language KB), 该 层 的 主要 功能 是 对 中 文 指 令 中 用 户 
与 机 器 人 对 话 的 理解 , 通过 组 块 标注 和 谓词 转换 等 NLP 处 理 技 
巧 ， 为 任务 规划 做 准备 。 


了 不 同形 式 的 任务 信息 ，D 类 指令 较 特殊 ， 除 了 任务 信息 外 ， 
还 有 对 环境 的 描述 信息 。 其 中 ，A 类 指令 结构 是 机 器 人 -人 - 物 
品 交互 指令 ; B 类 指令 是 机 器 人 -物品 -位 置 交互 指令 ; C 类 指令 
是 机 器 人 -物品 交互 指令 。4 类 典型 的 中 文 服务 指令 如 下 : 

A 类 : (1) 给 我 一 瓶 矿 泉水 

(2) 给 Anne 一 个 苹果 

B 类 : (1) 把 碗 放 到 餐 果 上 

CO) 搬 一 把 椅子 到 电视 机 前 面 

C 类 : (1) 关 客厅 的 门 

(2) 打 开 电 视 机 

D 类 : (1) 给 Jack 一 个 人 苹果， 苹果 在 桌子 上 

(2) 把 书 放 在 书桌 上 ， 给 Tom 一 杯 水 
2.2 句法 分 析 

借鉴 文献 [19]， 通 过 组 块 标注 的 方法 对 中 文 指令 进行 句法 
分 析 。 限 于 篇 幅 ， 本 文 仅 对 上 述 每 类 指令 中 的 第 一 条 服务 指令 
进行 预 处 理 操 作 。 服 务 指令 中 的 基本 组 块 分 别 有 目 标 组 块 tc、 
服务 组 块 se、 位 置 组 块 le、 动作 组 块 ae， 若 不 满足 基本 组 块 规 
则 ， 标 注 为 null。 

对 4 条 典型 中 文 指令 分 别针 对 4 种 对 象 类 型 进行 组 块 标注 ， 
句法 分 析 过 程 如 表 1~ 4 所 示 。 

表 1 A 类 指令 的 句法 分 析 过 程 


过 程 表现 形式 
指令 识别 给 我 一 瓶 矿泉 水 
词性 标注 “给 w， 我 f， 一 血 ， 瓶 /4q， 矿 泉水 和 
组 块 标注 给 /ac， 我 sc， 一 瓶 矿 录 水 tc 


表 2 B 类 指令 的 句法 分 析 过 程 


过 程 表现 形式 
指令 识别 把 碗 放 在 餐桌 上 
词性 标 ; 把 /p， 碗 hh， 放 /Vv， 在 /p， 和 餐桌 /mn， 上 /f 
组 块 标注 ”把 /null， 碗 /tc， 放 /ac， 在 /null， 和 餐桌 上 /lc 
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本 move(X): 表示 机 器 人 移动 到 X 位 置 。 执 行 的 条 件 是 机 器 
ee 人 在 除 X 的 其 他 位 置 。 执 行 后 ,机 器 人 的 位 置 是 X 位 置 ,不 受 
ee ee 此 动作 影响 的 其 他 属性 不 变 ( 若 机 器 人 的 手 爪 或 者 盘子 中 有 小 
ee 物体 ， 则 小 物体 的 位 置 也 跟随 机 器 人 一 起 移动 ) 。 
组 块 标注 关 /ac， 客 厅 的 门 /tc give(human, opj4): 机 器 人 将 物品 A 给 人 。 执 行 的 条 件 是 机 
器 人 的 手 扑 不 为 空 , 物品 A 为 小 物品 (小 物品 是 可 以 移动 的 ) 。 
用 全 半 御 六 前 向 这 如 扩 入 入 执行 后 ， 机 器 人 的 手 爪 为 空 ， 机 器 人 与 用 户 在 的 相同 位 置 。 
过 程 表现 形式 putdown(obja): 机 器 人 将 物品 A 放下 。 执 行 条 件 为 物品 A 
指令 识别 给 Jack 一 个 苹果 ， 荚 果 在 桌子 上 在 机 器 人 的 手 爪 中 , 物体 A 为 小 物品 。 执 行 后 机 器 人 的 手 扑 为 
给 NW，Jack/nr， 一 /m， 个 /q， 苹 果 和 加， 苹果 入 ， 在 Pp， 桌子 。” 空 ， 物 品 A 的 位 置 不 变 。 
记性 标注 es putdown(0bj4,0bja): 机 器 人 将 物品 A 放 在 物品 B 上 。 执行 
组 块 标注 给 /ac，Jack/sc， 一 个 苹果 /tc， 苹 果 /te， 在 /null， 桌子 Fc ”条件 为 机 器 人 的 手 爪 中 有 物品 A， 机 器 人 的 位 置 与 物品 B 的 位 
相同 ， 物 品 A 为 小 物品 。 执 行 后 ， 机 器 人 的 手 爪 为 空 ， 物 品 
2.3 ”谓词 转换 规则 A 和 物品 B 在 相同 的 位 置 。 
面向 机 器 人 的 中 文 指令 任务 规划 问题 ， 首 先 要 理解 中 文 指 on(opj4, 0bjs): 物品 A 在 物品 B 上 。 此 谓词 仅 是 对 场景 信 
令 中 的 任务 信息 。 本 文 处 理 的 中 文 指令 大 都 是 简单 的 自然 语言 ， 息 的 描述 ， 不 做 任何 执行 。 
指令 中 的 词汇 基本 都 是 受 限 的 ， 所 以 要 做 的 预 处 理 操作 比较 简 pickup(opj4): 表示 机 器 人 拿 起 物品 A。 执 行 条 件 是 机 器 人 
单 。 在 上 一 节 中 ， 实 现 了 对 中 文 指令 的 词性 标注 和 组 块 标注 ， 的 手 爪 为 室 ， 物 品 A 为 小 物品 ， 机 器 人 与 物品 A 在 同一 位 
得 到 指令 中 的 关键 词 及 语义 组 块 的 关系 。 此 外 ， 目 标 组 块 在 语 ” 执行 效果 为 机 器 人 的 手 扑 不 为 空 ， 其 他 状态 属性 不 变 。 
义 上 对 应 的 是 机 器 人 要 操作 的 物品 ;服务 组 块 在 语义 上 表示 的 catch(opj4): 表示 机 器 人 抓 住 物品 A。 执行 条 件 是 机 器 人 的 
是 需要 服务 的 人 ; 位 置 组 块 在 语义 上 表示 的 是 物品 要 放置 的 位 。 手 不 为 空 , 机 器 人 与 物品 A 在 同一 位 置 ,物品 A 为 小 物品 。 执 
置 ; 动作 组 块 在 语义 上 表示 的 是 机 器 人 需要 对 目标 组 块 所 做 的 ” 行 效 果 为 机 器 人 的 手 扑 不 为 空 ,机 器 人 的 位 置 为 物品 A 的 位 置 ， 
明 作 。 其 他 状态 属性 不 变 。 
本 文 谓 词 转换 方法 与 文献 [18] 相 似 ， 都 是 解决 如 何 将 关键 open(obja): 机 器 人 打开 容器 B 的 门 。 执 行 条 件 为 物品 B 是 
言 息 转换 为 谓词 集 的 问题 ， 后 者 仅 是 按照 指令 中 出 现 的 关键 词 容器 〈 内 部 可 以 放 入 小 物品 ) ， 容 器 B 的 门 是 关闭 的 ， 机 器 人 
转换 为 相应 的 谓词 集 ， 本 文 的 方法 是 根据 关键 词 与 语义 组 块 的 和 容器 B 在 同一 位 置 上 。 执 行 后 ， 容 器 的 门 是 打开 的 ， 其 余 属 
组 合 关系 对 应 为 谓词 集 ， 如 关键 词 “ 去 /到 ”和 位 置 组 块 的 组 合 ”性 不 变 。 
才能 对 应 为 谓词 集 moveCO， 其 中 X 表示 位 置 组 块 表示 的 位 置 close(objs): 机 器 人 关上 容器 B 的 门 。 执 行 条 件 为 机 器 人 和 
言 息 。 关 键 词 “ 放 入 / 放 到 ”和 其 前 后 两 个 目标 组 块 的 组 合 关系 容器 B 在 同一 位 置 上 ， 容 器 B 的 门 是 打开 的 。 执 行 效果 为 容器 
对 应 谓词 集 putin(obj4, objs)， 其 中 obja，objs 表示 两 个 目标 组 的 门 是 关闭 的 ， 其 他 属性 不 变 。 
块 的 信息 。 这 样 使 转换 规则 更 严谨 ， 准 确 性 提高 ， 避 免 了 简单 putin(obj4, 0bjs): 机 器 人 将 小 物品 A 放 入 容器 B 中 。 执 行 
对 应 造成 的 错误 。 条 件 物品 B 为 容器 B (内 部 是 可 以 放 入 小 物品 )， 机 器 人 和 容 
述 中 文 指令 中 关键 词 与 各 类 语义 组 块 组 合 的 关系 ， 器 B 在 同一 位 置 , 小 物品 A 在 机 器 人 的 手 爪 中 , 并且 容 器 B 的 
得 到 关键 词 及 语义 组 块 转换 为 谓词 集 的 规则 ， 如 表 5 所 示 。 门 是 开 着 的 。 执 行 效果 为 小 物品 A 在 B 的 内 部 , 机 器 人 的 手 爪 
表 5 谓词 集 转换 规则 表 为 空 ， 其 他 属性 不 变 。 
序列 关键 词 及 语义 组 块 谓词 集 takeout(obj4, objs): 机 器 人 将 小 物品 A 从 容器 B 中 取出 ， 
1 去 /ac+lc move(X) 执行 条 件 为 机 器 人 和 容器 B 在 同一 位 置 ， 小 物品 A 在 容器 B 
2 给 /actsc give(human, obj4) 中 ，B 的 门 是 打开 的 。 执 行 效果 为 小 物品 在 机 器 人 的 手 爪 中 ， 
. era 区 小 物品 A 不 在 B 的 内 部 ， 其 他 属性 不 变 。 
5 tci+ 在 /nullttcz+ 上 /le on(objs objs) 3 ”中 文 服务 指令 任务 规划 
6 放下 /ac+tc putdown(opj) 
7 关闭 /ac+tc close(objs) 3.1 ”中 文 服务 指令 流程 医 
1 0 0 在 家 庭 环 境 中 ， 面 向 机 器 人 的 中 文 指令 由 场景 描述 
10 tet 取 出 /acttez alkeoit(oDi bye) (scenario description) 和 任务 描述 (task description) 组 成 。 其 中 , 场 
i 抓 住 /ac+tc catch(objs) 景 描述 确定 家 庭 环境 的 初始 状态 ， 提 供 的 信息 包括 场景 中 的 物 
其 中 : 品 的 类 型 、 位 置 及 其 他 的 属性 ,同时 也 包括 机 器 人 当前 的 状态 ; 


201805.00213v1 


chinaXiv 


录用 稿 


任务 描述 是 用 
约束 和 其 他 的 
果 在 餐桌 上 ”中 ， 


户 下 达 任务 的 详 引 
言 息 。 例如 D 类 
前 者 是 对 用 


信 二 时 | 


包括 一 个 或 多 个 任务 、 


服务 指令 


是 对 家 庭 环 境 中 


场景 的 描述 。 


户 所 下 达 的 任务 的 


“给 Jack 一 个 苹果 , 苹 
省 述 ， 后 者 就 


序列 的 流程 ， 如 图 


得 


从 图 2 中 可 以 看 出 ， 
过 程 如 下 : 


2 所 示 。 


使 用 ASP 求解 中 文 服务 指令 伯 


E 务 


处 理 任务 信息 


处 理 场景 信息 


转换 谓词 集 


实例 化 


调用 iclingo 求 解 器 


到 动作 


硅 


a) 对 指令 


中 的 信息 进行 间 


信息 进行 处 理 , 将 任务 信 
则 对 场景 信 


; 若是 场景 信息 ， 
换 为 谓词 集 。 


b) 根 据 ASP 求解 状态 及 初始 、 
坚 占 进行 求解 。 

作 序 列 。 如 果 时 间 超 过 
否 有 错误 的 或 遗漏 的 信息 ， 


] iclingo 求 角 

c) 求 得 最 优 的 动 
要 对 场景 信息 重新 规划 ， 
到 得 到 最 优 的 
3.2 ”中 文 服务 任务 规划 


Wt 


任务 规划 旨 在 根据 环境 
关内 容 ,将 中 文 指令 
转 写成 指令 完成 后 的 状态 
到 ASP 程序 中 。 机 器 人 运行 过 程 中 ， 


的 相 
首先 ， 


将 服务 指令 


态 描 述 以 约束 的 形式 添加 


坚 中 文 服务 指令 流程 图 


于 ASP 对 中 文 指令 


j 定 ， 如 果 是 任务 信息 ， 则 对 人 有 
息 以 事实 或 规则 的 形式 添 


初始 、 目 标 状态 


求解 动作 序列 的 


E 务 
加 到 ASP 程 


娠 处 理 。 


标 状 态 ， 对 ASP 求解 ，j 


并 按照 谓词 转换 规则 


令 任 务 规 划 的 
a) 实 例 化 ， 
b) 模 型 
本 文 


史上 


clasp 和 Gringo 


搜索 ， eles 
的 iclingo， 是 


ChinaXiv 局 
徐 园 园 ， 等 : Po ef 外 令 解 析 问 


合作 期 刊 


习题 研究 


问题 。 
将 程序 中 含 


ASP 的 求解 包括 
了 的 变量 实例 


个 步骤 ; 
化 为 相应 的 实例 。 


一 种 增 


利 


种 方法 ， 


逻辑 程序 。 


序 的 回答 和 


代 ， 


在 人 
境 特 征 


成 刀 表 示 在 工 
在 工时 刻 ， 


“move” 动 作 与 谓词 “location” 表 述 如 


王 务 规划 
在 ASP 
on(4, B, 7) 表 示 在 TT 时 刻 ， 


而 是 根据 估计 出 
中 的 每 个 子 任 


时 刻 ， 小 物体 A 处 于 XX 


物体 A 在 机 器 人 手 不 或 盘子 中 。 例 如 ， 


化 后 程序 的 
量 式 的 ASP 求解 器 ， 
划分 序列 的 方法 增 量 
于 在 实际 问题 中 ， 单 独 计算 前 部 分 的 回答 集 可 能 
太 多 ， 划 分 序列 的 方法 效率 不 高 。 
的 原子 来 实例 
务 叫做 一 
中 用 谓词 集 表 示 。 例 如 ， 
小 物体 A 在 物体 B 的 上 面 


iclingo 不 再 


| 


答 集 。 


化 后 面 辫 
个 ASP 行动。 行动 和 环 
在 家 庭 环境 中 ， 引 入 


;location(4， 


位 置 ， holding(4, 刀 表 示 


机 器 人 的 


下 所 示 : 


holds(location(A, X),T +1) <— occurs(move(A, X),7,), 


obi (A), number(X),time(T),T < lasttime. 


<— occurs(move(X),T), holds(location(Z, X ),7), 


agent(Z),number(X), 


time(T),T < lasttime. 


holds(location(A, X),T +1) <— holds(location(A, X),T), 
not—holds(location(A, X),T +1),obi(A),number(X), 


fime(T),T < lasttime. 


3.3 成 本 规划 


在 上 节 中 ， 


求 得 大 小 不 等 


将 服务 指令 
的 规划 ， 


转 写 为 ASP 规 
任意 地 选择 其 中 一 个 去 执行 。 但 在 实例 


则 , 调用 求解 器 可 以 


中 ， 这 些 规划 是 不 等 价 的 ， 因 为 在 现实 生活 中 ， 不 同 的 动作 有 


5 昌 


$s 则 显示 超时 ， 


查看 是 


序列 为 止 。 


省 述 ， 初始 、 


目标 状态 及 原子 动作 


中 文 指 


令 预 处 理 模块 将 用 


令 转 换 为 


户 指 


划 模 块 将 这 些 公式 以 


事实 的 


攻 式 添加 到 


的 约束 ， 最 终 形 成 满足 的 目 
相当 于 通过 经 典 的 任务 规划 方法 ， 得 到 
其 余 的 信 


标 状态 的 动作 序列 。 


标 状 态 。 在 


决 射 为 机 器 人 可 执行 的 最 优 动 作 序列 。 


省 述 ， 


将 这 些 状 


内 部 逻辑 公式 ， 任 务 规 
ASP 程序 中 , 激活 相应 


此 基础 上 ， 计 算 回答 旨 


mt 


过 


或 规则 添加 到 ASP 程 请 
更 多 的 知识 0 。 


中 , 利用 领域 知 


ASP 作为 具有 非 单调 推 


能 力 的 知 


具 [9, 可 以 用 ASP 刻画 
感知 和 其 行动 能 力 ， 将 


机 器 人 内 部 信息 ， 


机 器 人 从 初始 状态 到 
上 述 的 方式 ， 作 为 事实 


识 从 这 些 信息 中 推导 


识 表 示 和 推理 的 一 般 工 
包括 机 器 人 对 环境 的 


自然 语言 等 外 部 


ASP 规则 ， 并 利用 这 些 


言 恩 进行 解析 和 诊 


输入 信息 转换 为 相应 的 
依 断 ， 解 决 中 文 服务 指 


不 同 的 成 本 《 
改 的 功 等 ) 。 


在 这 一 节 
择 一 个 成 本 最 


人 


函数 ， 包 含 动作 被 完成 和 动作 


比如 执行 该 动作 所 | 


的 时 间 、 所 耗费 的 能 量 、 


所 


本 文 将 动作 在 执行 中 所 | 


的 时 间作 为 成 本 规划 的 


首要 确定 要 素 。 


中 ， 


展示 如 何 将 成 本 与 动作 相 结合 ， 


这 样 可 以 先 


小 的 规划 来 实现 这 个 


中 ， 为 了 计 
回 定 成 本 : 


的 


算 简 1 


E， 假 定 除 了 move 


标 。 本 文 将 成 本 定义 为 一 
开始 的 状态 两 个 参数 。 在 本 ] 


硕 


外 的 所 有 动作 有 
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cost(2,T):— pickup(A), small(A),obi(A),T < lasttime. 


cost(2,7T):— putdown(A),small(A),obi(A),T < lasttime. 


cost(l1,T):— toplate(A), small(A),obi(A),T < lasttime. 


cost(1,T):— fromplate(A), small(A),obi(A),T < lasttime. 


cost(l,T):— open(B),obi(B),container(B),T < lasttime. 


cost(l,T):— close(B),obi(B),container(B),T < lasttime. 
cost(2,7T):— putin(A,B),small(A),obi(A),obi(B), 


动作 前 的 初始 


container(B),T < lasttime. 


cost(2,T):— putup(A,B),small(A),obi(A),obi(B), 


container(B),T < lasttime. 


现在 定义 move 动作 的 成 本 ， 该 成 本 取决 于 机 器 人 执行 该 


位 置 。 


计算 从 位 置 Y 移动 到 位 置 X 的 成 本 如 下 : 


ChinaXive 人 作 壬 期 刊 、 


录用 入 徐 园 国 ， 等 : 实现 家 庭 服 务 机 器 多 中 叉 指 入 解 玉 问 是 
cost(@ time(X,Y),T):—move(X,T),loc(X),loc(Y), 4.2 回答 集 求解 
7 < lasttime. 4.2.1 用 回答 集 求解 A 指令 
在 现实 生活 中 ， 在 每 次 执行 move 动作 时 ， 机 器 人 的 初始 在 A 类 指令 中 ，“ 给 我 一 瓶 矿泉 水 ” 预 处 理 操作 ， 


| 以 得 到 指令 的 关键 词 以 及 语义 组 块 ， Nene 
J 转换 为 下 面 的 谓词 集 形式 : 


位 置 是 无 法 确定 的 ， 故 评估 动作 move(4) 的 真实 值 是 困难 的 ， 
当 机 器 人 的 初始 位 置 无 法 确定 时 ， 则 本 文 假定 move 动作 的 固 


加 


定 成 本 : 
cost( 4,T):— move(X,T)loc(X),T < lasttime. {givelx, 0 i water(3)} 
根据 上 述 成 本 规划 , 可 以 发 现 最 优 规 划 不 一 定 是 最 短 规划 。 将 谓词 give(me, water) 以 事实 的 形式 添加 到 ASP 规则 中 
在 成 本 规划 中 ， 仅 需要 调用 一 次 iclingo， 增 量 n 直接 分 配 为 同时 还 有 两 条 对 应 的 约束 如 下 : 
max_len。 使 用 上 面 的 优化 语句 ， 本 文 根 据 iclingo 找到 最 优 的 gve(mes Water): 
可 答 集 ， 最 优 规划 的 大 小 在 max len 之 内 。 :—notloc(B, X,T),loc(A, X,T), give(A, B), 
Obj (A), opj(B), small(B),T < lasttime. 
3.4 人 机 交互 的 任务 规划 : —not empity(T), give(A, B), obj(A), obj(B), small(B), 
机 器 人 有 一 个 感知 动作 ,如 果 机 器 人 不 知道 某 人 XX 或 者 某 number(X),T < lasttime. 
鬼 品 A 的 位 置 ， 机 器 人 可 以 在 时 刻 T 询问 用 户 它们 的 位 置信 结合 领域 知识 库 中 的 场景 描述 信息 求解 得 到 如 下 动作 序列 
动作 askloc(4, 刀 表 示 在 时 刻 T， 机 器 人 询问 物品 A 的 位 occurs(move (10),D, occurs(catch (5),2), 
。 动 作 askloc(%, 表示 在 时 刻 T， 机 器 人 询问 人 XX 的 位 置 。 occurs(move (2),3), occurs( give (2,5),4). 
当 进 行 任务 规划 的 时 候 ， 可 以 通过 人 机 对 话 的 方式 来 获取 物品 ”4.2.2 用 回答 集 求解 B 指令 
立 置 , 执行 后 是 得 到 某 人 或 某 物 的 位 置 回答 ,ASP 规则 如 下 : 在 B 类 指令 中 ,“ 把 碗 放 到 餐桌 上 ”, 转换 为 谓词 集 形 式 : 
answer(at(A, X),1):— occurs(askloc( A),!), {puidown(x, bo (x), iable(y)} 
h(at(A, X ),0), obi(A). 
answer(at(0, X ),1) : — occurs(askloc(0),1), 将 putdown(bowl,table) 以 事实 的 形式 添加 到 ASP 规则 ， 
h(at(0, X),0), loc(X). 同时 还 有 两 条 对 应 的 两 条 约束 如 下 : 
answer(inside(A,B),l):— occurs(askloc( A),!), 局 
h(inside(A, B),0),obi(A), small(A), obj(B), : location(A, X,T),location(B, X,T), putdown(A, B), 
container(B). small(A), obj(A), obj(B), number(X),T < lasttime. 


:—handempty(T), putdown(A,B), small(A),obi(A), 


4 ”实例 分 析 obj(B),T < lasttime. 

4.1 环境 信息 上 述 条 件 结合 领域 知识 库 中 的 场景 信息 可 得 到 下 面 的 动作 
在 本 节 中 ， 以 4 类 典型 的 中 文 服务 指令 为 例 ,使 用 ASP 求 ”序列 : 

解 最 优 动作 序列 如 下 : occurs(move(6).D, occurs( pickup (13),2). 
环境 信息 以 下 面 的 形式 存放 在 知识 库 中 ， 家 庭 环境 中 的 物 occurs(move(10),3), oceurs( putdown (13),4): 

品 和 机 器 人 位 置 被 分 别 分 配 一 个 正 整 数 表示 。 为 简单 起 见 ， 数 。” 4.2.3 用 回答 集 求解 C 指令 

字 0 表示 “nothing”， 数 字 1 表示 机 器 人 在 1 号 位 置 。 不 同 的 在 C 类 指令 中 ，“ 关 客厅 的 门 ”， 转 换 为 谓词 集 形式 : 

位 置 用 一 个 非 负 整 数 表 示 。 家 庭 环 境 中 机 器 人 及 物品 信息 如 下 {close(x), drawing (x), room(x), door (x)}. 

所 示 : 将 close(door) 以 事实 的 形式 添加 到 ASP 规则 ， 同 时 还 有 
robot :一 Sort(D) | loc(1,l) | plate (0) | holding (0). 与 其 对 应 的 约束 如 下 : 


me := sort(2) | loc(2,2). 


close(door). 


Xiaohong := sort(3) | loc(3,3). :— nort open(x,T),— open(x,T), drawing (x), 
watrer := sort(S) | loc(S,10) | size(Csmali?) | room(x), door(x),T < lasttime. 
ype(mineral). 


同上 ， 求 得 动作 序列 为 


bow!l! := sort(13) | loc(13,6) | size(smal?). 
occurs(move(l13),1), occurs(close(23),2). 


table := sort(16) | loc(16,10) | size(big ). 


door := sort(23) | loc(23,13) | size(big) 4.2.4 用 回答 集 求解 D 指令 
| ype(drawingroom). 在 D 类 指令 中 ， “给 Jack 一 个 人 苹果， 苹果 在 桌子 上 ”, 不 
apple := sort(18) | loc(18,10) | color (red) 仅 包 含 一 条 任务 信息 ， 还 有 一 条 对 场景 信息 的 描述 信息 。 根 据 
| sz<eCsz72GLO、 谓词 集 转换 规则 转换 为 下 面 的 两 组 谓词 集 形式 : 
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{giveCx, y), Tack Cx), appleCy)}, 
{apple(), onCx, y), taple (Cy)}. 


任务 规划 模块 将 任务 描述 “给 Jack 一 个 苹果 ”转换 为 谓词 
give(Jack, apple) ,作为 事实 加 入 到 ASP 程序 中 ， 同 时 还 有 与 
它 相 应 的 两 条 约束 如 下 所 示 : 


give(Jack, apple). 
: not loc(B, X,T),loc(A, X,T), give(A, B), 
obj (A), small(B), obi(B), number(X),T < lasttime. 
: —not empty(T), give(A, B), obj(A), small(B), obi(B), 
number(X). 

将 上 述 场景 描述 “苹果 在 桌子 上 ”的 原子 动作 转换 为 谓词 
on(apple,table) ,作为 事实 加 入 ASP 程序 中 ， 通 常 领域 知识 库 
中 还 有 表达 领域 知识 的 其 他 规则 ， 例 如 

on(book, table). 
small _ obi(A):—on(A,B),obj(B). 
loc(A, X,0):—loc(B, X,0),on(A,B),number(X ). 

后 两 条 规则 表明 ， 如果 小 物品 A 在 物品 B 的 上 面 , 则 物体 
A 的 位 置 与 物体 B 在 相同 的 位 置 。 从 服务 指令 “苹果 在 桌子 上 ” 
得 出 ， 苹 果 与 桌子 在 相同 位 置 。 

从 领域 知识 库 中 可 以 得 到 以 下 知识 : 物品 18 是 苹果 , 苹果 
在 桌子 上 并 且 桌 子 在 位 置 10，Jack 的 位 置 是 3， 机 器 人 的 位 置 
为 1。 默 认 任 何 两 位 置 之 间 是 可 以 到 达 的 。 当 没有 明确 说 明 
标 对 象 的 数量 时 ， 默 认为 1。 通 过 计算 ASP 程序 的 回答 集 ， 可 
以 得 到 动作 序列 : 


occurs(move(l10),1), occurs(catch(18),2), 


Bs 


[3 


occurs(move(3),3), occurs( give(3,18),4). 
其 中 18 表示 “苹果 ”的 编号 。 整 个 过 程 为 , 首先 移动 到 位 置 10， 
接着 抓 住 物 品 18( 即 “苹果 ”), 然后 移动 到 位 置 3， 最 后 把 手中 
的 物品 给 Jack。 该 ASP 程序 的 回答 集中 包含 一 条 行动 序列 ， 这 
一 条 序列 就 是 机 器 人 完成 该 指令 的 行动 步骤 。 

家 庭 服务 机 器 人 可 以 从 领域 知识 库 中 获得 两 个 位 置 之 间 的 
距离 ， 然 后 规划 出 最 短 的 路 径 ， 传 递 到 动作 执行 层 去 操作 ， 最 
后 完成 整个 机 器 人 行为 规划 的 过 程 。 

4.3 宏 动 作 回答 集 求 解 

经 过 国内 外 学 者 多 年 的 研究 , 回答 集 理论 研究 已 经 较 成 熟 ， 
但 是 由 于 常 例 化 穷 举 的 过 程 ， 让 ASP 的 求解 效率 较 低 ， 限 种 
其 广泛 应 用 。 在 上 一 节 中 , 对 4 类 典型 的 服务 指令 使 用 ASP 进 
行 了 求解 ， 得 到 指令 执行 的 序列 。 通 过 观察 发 现在 任务 序列 中 
有 大 量 move 动作 的 规划 ， 其 影响 了 任务 规划 的 效率 。 据 此 ， 
本 项 目 通过 将 某 些 常规 动作 指令 在 进行 规划 前 ， 进 行 原子 动作 
的 合并 操作 ， 这 样 可 以 有 效 的 减少 任务 规划 的 时 间 ， 从 而 提高 
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如 下 : 


occurs(mcatch(A),T):—occurs(move(X ),7), 


occurs(catch(A),T +1). 
同上 , 可 将 move(0 动 作 与 give(human, 4) 动 作 合 并 为 动作 
mgive(4)， 相 应 的 ASP 规则 为 : 


occurs(mgive(A),T):—occurs(move(X ),7,), 


occurs(give(A),T +1). 

当 机 器 人 操作 的 对 象 为 一 个 容器 时 ， 比 如 需要 向 容器 B 中 
放 入 一 个 物品 A， 执 行 的 条 件 是 机 器 人 与 容器 B 在 同一 位 置 ， 
且 取 物品 前 需要 先 执行 打开 容器 的 门 , 执行 open(B) 动 作 ， 然 
后 把 物品 A 放 入 容器 B 中 ， 执 行 putin(4, B) 动 作 ， 最 后 需要 执 
行 关 闭 容 器 B 的 门 ， 执 行 close(B) 动 作 ， 所 以 可 以 将 上 面 的 4 
个 动作 合并 为 2 个 复合 动作 mopen(B) 和 piclo(4, B)， 相 应 的 区 
答 集 规则 是 : 


occurs(mopen(B),T):—occurs(move(X),T), 


is 


occurs(open(B),T +1). 
occurs(piclo(A,B),T +1):—occurs(putin(A,B),T), 
occurs(close(B),T +1). 
通过 上 述 对 ASP 中 部 分 原子 的 合并 操作 可 以 减少 实例 化 
的 过 程 ， 提 高 了 ASP 的 求解 效率 ， 从 而 减少 对 服务 指令 任务 规 
划 的 时 间 。 


5 ”实验 结果 及 分 析 


5.1 家 庭 服务 机 器 人 仿真 平台 

仿真 平台 把 家 庭 服务 机 器 人 模拟 为 3D 仿真 机 器 人 ， 并 且 
以 家 庭 环境 作为 测试 环境 。 机 器 人 通过 感知 器 获得 的 信息 以 及 
通过 人 机 对 话 得 到 的 信息 使 用 场景 信息 表示 ; 用户 使 用 中 文 指 
令 对 机 器 人 发 出 的 任务 指令 使 用 任务 信息 描述 。 平 台 采 用 客户 
端 -服务 器 模式 , 服务 器 提供 环境 描述 和 评分 功能 , 客户 端 程序 
根据 这 些 信 息 在 规定 的 时 间 内 (不 超过 5s) 进 行 任务 规划 ， 规 划 
后 得 到 的 结果 返回 服务 器 并 对 获得 的 行动 序列 进行 评估 。 
5.2 ”中 文 服务 指令 任务 规划 实验 

依据 中 文 指 令 类 型 的 不 同 , 本 文选 取 4 类 典型 的 服务 指令 ， 
在 家 庭 服 务 机 器 人 仿真 平台 上 进行 实验 验证 。 为 了 测试 对 ASP 
改进 后 的 求解 效率 ， 将 本 文 方 法 与 文献 [6] 方 法 比较 ， 通 过 得 到 
的 执行 时 间 和 成 本 规划 可 以 直观 地 说 明 本 文 方法 的 有 效 性 。 
在 A 类 指令 ， “给 我 一 瓶 矿泉 水 ”执行 的 条 件 是 机 器 人 的 
手下 中 有 一 瓶 矿泉 水 并 且 机 器 人 与 “我 ”在 同一 位 置 ， 所 以 在 
执行 give(me, water) 动 作 前 , 需要 先 移动 到 “ 矿 果 水 ”的 位 置 ， 
接着 抓 起 一 瓶 矿泉 水 ， 然 后 移动 到 “我 ”所 在 的 位 置 ， 最 后 将 
矿 录 水 给 “我 ”。 从 上 述 描 述 可 知 ， 在 服务 指令 中 ， 对 目标 对 


其 求解 效率 。 例 如 ， 在 A 类 指令 中 ， 在 拿 起 矿泉 水 前 ， 必 须 满 
足 机 器 人 与 矿泉 水 必须 在 同一 位 置 ， 并 且 在 将 矿泉 水 给 “我 ” 
时 ， 必 须要 求 机 器 人 要 与 “我 ”在 同一 位 置 。 因 此 ， 对 服务 指 
令 进 行 任务 规划 前 , 可 以 将 move(4) 动 作 与 catch(4) 动 作 进行 原 
子 的 动作 的 合并 ， 从 而 得 到 mcatch(4) 动 作 。 相 应 的 ASP 规则 


象 进 行 操作 时 需要 机 器 人 先 移 动 到 目标 对 象 的 位 置 。 在 进行 任 
务 规划 时 ， 规 划 序 列 中 有 大 量 的 move 动作 严重 的 影响 了 ASP 
的 效率 。 因 此 , 本文 将 move(4) 与 下 一 服务 动作 进行 合并 处 理 ， 
减少 了 任务 规划 的 时 间 ， 提 高 了 ASP 的 求解 效率 。 其 他 的 3 类 
间 令 同上 述 原 理 进行 部 分 原子 动作 合并 的 操作 。 
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本 文 从 4 类 指令 选取 代表 性 的 4 条 服务 指令 ， 分 别 使 如 表 6 所 示 。 
献 [6] 中 简单 的 ASP 方法 与 改进 后 的 ASP 方法 求解 ， 结 果 
表 6 实验 对 比 结果 表 
指令 类 型 型 指令 ASP 程序 回答 集 改进 的 ASP 程序 回答 集 


A 类 给 我 一 瓶 矿 泉水 


B 类 把 碗 放 在 餐桌 上 
C 类 关 客 厅 的 门 
给 Jack 一 个 苹果 ， 
D 类 
苹果 在 桌子 上 


occurs(move(10), 1), occurs(catch(S), 2), 
occurs(mcatch(5),1),occurs(mgive(2,5),2). 
occurs(move(2), 3), occurs(give(2,5), 4). 


occurs(move(6), 1), occurs(pickup(13), 2), 
occurs(mpickup(13),1),occurs(mputdown(13),2). 
occurs(move(10), 3), occurs(putdown(13), 4). 


occurs(move(13),1), occurs(close(23),2). occurs(mclo(23),1). 
occeurs(move(10),1), occurs(catch(18),2)， 


occurs(mcatch(18),1),occurs(mgive(3,18),2). 
occurs(move(3),3),occurs(give(3,18),4). 


通过 表 6 可 知 ， 两 种 方法 均 能 求 得 一 组 动作 序列 ， 并 且 两 信息 : tobot(1)，location(1，1)，Tom(2)，location(2，2)，A(3)， 


组 动作 序列 机 器 人 都 是 可 以 执行 的 ,但 是 从 在 图 3 发 现 改 进 后 location(3, 3), B(4), location(4, 4)。 
的 ASP 方法 的 任务 规划 时 间 有 明显 的 减少 。 本 文 研究 的 是 每 对 于 任务 指令 “把 物品 A 给 Tom” 和 “把 物品 B 给 Tom”， 
次 仅 对 单条 中 文 指令 进行 规划 ， 实 验 结果 没有 明显 的 差距 ， 但 物体 及 环境 信息 位 置 如 图 4、5 所 示 : 
如 果 同 时 对 多 条 指令 规划 时 ， 减 少 大 量 move 动作 会 使 执行 效 根据 上 述 指 令 任 务 信息 及 环境 , 可 以 得 到 如 下 两 种 动作 规 
率 有 很 大 的 提高 划 : 

在 家 庭 服务 机 器 人 仿真 平台 用 两 种 方法 对 A 类 服务 指令 动作 序列 (1)， 执 行 效果 如 图 4 所 示 。 
进行 了 10 次 实验 ， 服 务 指令 规划 时 间 如 图 3 所 示 。 move(!1), pickup(3), move(4), give(4,1), 


间 大 
较 大 ， 
时 间 # 


的 信息 


TY 一 
业 - -9 全 ~ ~ 人 


move(2), pickup (2), move(4), give(4,2). 
一 一 Asp 动作 序列 (2)， 执 行 效果 如 图 5 所 示 。 
move(ll), pickup(3), toplate (3), move(4), pickup(4), 
move(2), give(4,2), fromplate(3), give(4,2). 


》 

> 加 

xS 
Yo 


1 3 4 


实验 次 数 


图 3 简单 ASP 方法 与 改进 后 ASP 方法 求解 时 间 比 较 | SS 和 


通过 图 3 可 知 ， 改 进 后 的 ASP 方法 对 A 类 指令 的 求解 时 Tom 
约 在 0.3~0.4 s; 未 作 处 理 的 ASP 方法 的 求解 时 间 变 化 幅度 
大 约 在 0.7~0.9s。 第 3 次 和 第 8 次 实验 中 ， 任 务 规划 的 


分 原 


以 执 


的 方 
5.3 


计算 


较 长 ， 主 要 原因 在 于 从 领域 知识 库 获取 场景 信息 时 ， 获 取 _ 
息 有 遗漏 或 者 错误 造成 的 。 由 此 可 
子 的 方法 进行 改进 ， 可 以 有 效 的 提高 ASP 的 求解 效率 。 
实验 结果 证 明 , ASP 方法 可 以 规划 得 到 家 庭 服 务 机 器 人 可 | 
行 的 动作 序列 ， 也 证 明了 本 文中 提 


知 , 对 ASP 使 用 合并 部 | 5 


出 的 合并 部 分 原子 操作 


法 能 够 有 助 于 提高 ASP 对 中 文 指令 进行 任务 规划 的 效率 。 ee 

图 5 动作 序列 2) 
中 文 服务 指令 成 本 规划 实验 
本 节 将 成 本 规划 加 入 ASP 中 ， 通 过 对 动作 序列 进行 成 本 按照 在 4.3 节 中 对 动作 成 本 的 规定 ， 对 动作 序列 的 成 本 规 
， 可 以 获得 最 小 成 本 的 规划 结果 ， 使 得 到 的 任务 规划 序列 划 进 行 计 算 。 为 了 简单 起 见 ， 在 本 实验 中 将 move 动作 的 成 本 
结果 。 此 外 ， 还 加 入 了 感知 动作 askloc(4, 区 ， 可 以 通过 规定 为 固定 成 本 。 上 述 服 务 指令 中 求 得 的 动作 序列 (1) 的 成 本 为 


为 最 
人 机 


间 中 


物品 A 和 物品 B 在 隔壁 的 另 


交互 的 方式 获取 物品 或 人 的 位 置 。 
在 家 庭 仿真 环境 中 ， 机 器 人 与 服务 对 象 Tom 在 同一 个 房 作 序 列 (2)。 由 此 可 知 ， 最 优 规划 不 一 定 是 最 优 规划 ， 加 入 成 本 
一 个 房间 中 ， 有 下 面 场景 规划 有 助 于 找到 服务 指令 的 最 优 规划 序列 。 


24。 动作 序列 (2) 的 成 本 为 22。 故 按照 成 本 消耗 选择 成 本 低 的 动 
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中 文 指 令 由 于 其 语法 灵活 ， 结 构 较 随意 ， 对 指令 进行 任务 
规划 时 ， 有 一 定 的 难度 ， 故 本 文 首先 对 其 进行 了 预 处 理 操作 ， 
将 其 结构 简化 ， 并 按照 谓词 集 转换 规则 转换 为 谓词 集合 ， 对 
ASP 方法 进行 改进 使 其 适用 中 文 服务 指令 任务 规划 的 研究 ， 
且 从 最 后 的 求解 结果 观察 动作 序列 ， 发 现 求 得 的 任务 序列 有 大 
量 的 move 动作 ， 影 响 了 求解 效率 。 因 此 ， 本 文 对 ASP 中 的 
move 动作 与 其 他 执行 动作 进行 了 合并 原子 操作 ， 明 显 提高 了 
求解 效率 。 此 外 ， 有 一 些 约定 俗 成 的 指令 动作 也 可 以 进行 合 
原子 的 操作 ,缩短 任务 规划 时 间 ， 提 高 了 ASP 的 求解 效率 。 在 
此 基础 上 ， 本 文 加 入 了 成 本 规划 ， 对 求 得 的 动作 序列 进行 成 本 
消耗 的 计算 , 选择 成 本 代价 小 的 而 不 是 任务 规划 短 的 动作 序列 
作为 最 优 动 作 序列 。 最 后 通过 仿真 实验 及 实验 结果 ， 证明 其 方 
法 的 有 效 性 。 
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